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Motivation 


Maturity/Support  of  graph  libraries  across  the  different  types  of  computer  architectures 


Fast,  efficient  graph  analysis  is  important  and  pervasive 

Heterogeneous  hardware  is  coming  here 

We  are  building  a  library  that  helps  developers  use  both 


Current  Results 


Survey  of  current  graph  algorithm  libraries 
Baseline  implementations  on  CPU  architectures 
CombBLAS  library  shows  promise  of  scalability 
Initial  implementation  of  GPU  algorithms 


Current  Work 


Designing  library  for  GPU  and  Multi-GPU  graph  library  (in 
collaboration  with  Indiana  University) 

Borrowing  concepts  from  BIAS  community 

Mapping  to  unique  GPU  architecture  for  performance 
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